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Система принятия решений при составлении 
учебного расписания 


В статье рассматривается проблема создания системы принятия решений при составлении расписания 
в вузе. Предлагается начальная модель системы принятия решений при составлении расписания, 
которая использует методы построения расписания на основе принципа вычисления свободы 
расположения отдельного занятия в полученном расписании. Начальная модель уже учитывает 
многокритериальность задачи составления расписания и трудоемкий технический процесс его создания, 
поэтому изначально нацелена на экономию времени процесса составления расписания и его качество. 


Введение 


Одной из сфер применения современных компьютерных технологий является 
автоматизированное составление расписаний для вуза. Качество функционирования 
расписания во многом определяется решениями, принимаемыми на этапах календар- 
ного планирования и оперативного управления. Наряду с улучшением качества пла- 
новых решений все более жесткими становятся требования к сокращению сроков их 
выработки, повышению оперативности и гибкости управления. 

Целью данной работы является разработка начальной модели системы принятия 
решений при составлении учебного расписания, а также использование и дополнение 
методов построения расписания на основе принципа вычисления свободы расположения 
отдельного занятия. 


Назначение системы 


Эффективность использования научно-педагогического потенциала и качество 
подготовки специалистов в вузах в определенной степени зависят от уровня органи- 
зации учебного процесса. 

Одна из составляющих этого процесса — расписание занятий — регламентирует 
трудовой ритм, влияет на творческую самоотдачу преподавателей, поэтому его можно 
рассматривать как фактор оптимизации использования ограниченных трудовых ресур- 
сов — преподавательского состава. Технологию же разработки расписания следует 
воспринимать не только как трудоемкий технический процесс или объект автомати- 
зации с использованием ЭВМ, но и как акцию оптимального управления. Поскольку 
интересы участников учебного процесса многообразны, задача составления распи- 
сания многокритериальная. Задача составления расписания дает возможность получить 
систему поддержки принятия решения, облегчающую труд диспетчеру и дающую 
возможность более четко организовать учебный процесс. 
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Принцип функционирования 


Принципы функционирования системы будут заключаться в составлении оптималь- 
ного алгоритма для составления расписания и использования его в системе. Справочники 
базы данных системы будут заполняться диспетчером, также на выходе расписания 
будет возможность его изменения вручную. Постоянными новыми данными для системы 
будет являться учебная нагрузка, которая и будет основным ключом при формирова- 
нии расписания. Система будет обладать возможностью редактирования, добавления 
и удаления всех предусмотренных данных, также система должна быть многопользова- 
тельской с различными уровнями доступа. 

Разработка информационной базы. Входными параметрами системы составления 
расписания являются списки групп студентов, преподавателей, занятий и т.д. Поэтому в 
качестве информационной базы была выбрана реляционная организация базы данных 
«Расписание». При ее построении использовался язык структурированных запросов (ЗОГ.). 
База данных включает в себя следующий перечень таблиц: факультеты, преподава- 
тели, дисциплины, кафедры, потоки, тсо, группы, аудиторный фонд, нагрузка. Структурная 
схема базы данных «Расписание» показана на рис. 1. 
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Рисунок 1 — Структурная схема базы данных 


Итоговая таблица базового расписания будет динамически формироваться из 
таблицы нагрузки и аудиторного фонда. 


Описание алгоритма составления расписания занятий 


В основе предлагаемого алгоритма составления расписания был положен прин- 
цип вычисления свободы расположения отдельного занятия в полученном расписании. 
То есть существуют занятия, для проведения которых требуются специальные условия: 
аудитория большой вместимости, оборудование компьютерами -— такие занятия имеют 
значительно меньшие возможности расположения в расписании. Кроме того, неко- 
торые занятия могут проводиться только в определенный день или даже в определенное 
время, в которое его может провести преподаватель, приходящий из другого вуза. 
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Из вышеизложенного следует, что при составлении расписания в первую оче- 
редь следует сформировать список занятий, которые будут проводиться в вузе. Для это- 
го используются данные об учебной нагрузке всех потоков учащихся на требуемый 
семестр. Пример данных приведен в табл. 1. 


Таблица 1 — Пример составленного списка занятий 


Дополнительные 
Название Тип 
Группа Преподаватель требования к 
Дисциплины занятия 
аудитории 
СР-06 Логика 
СР-06 Логика 


СР-06 Физкультура 


Как видно из примера, в списке занятий могут встречаться повторения. Это обус- 
ловлено тем, что каждое занятие является отдельным объектом, который необходимо 
расположить в расписании. Дублирование происходит вследствие того, что в течение 
одной недели проводятся два занятия одинакового типа, например 2 лекции по логике в 
неделю для группы СР-06. 

После составления списка занятий необходимо произвести оценку свободы их 
расположения в расписании на основании особенностей и требований к их проведению, 
таких как: общее количество аудиторий, в которых может быть проведено данное занятие, 
общее количество занятий отдельного потока (например СР-06) в неделю, а также общее 
количество занятий в неделю, проводимых преподавателем этого занятия. Такая оценка 
позволит сравнить вероятность невозможности проведения занятия при некотором 
стечении обстоятельств: занят преподаватель, заняты все подходящие аудитории, для 
группы в данный момент проводится другое занятие. 

Полученные оценки используются для сортировки занятий по возрастанию их 
оценок свободы расположения. 

При формировании расписания в него в первую очередь добавляются занятия с 
наименьшим значением оценки свободы расположения. Таким образом, решается проб- 
лема «перекрытия» занятий, которая выражается в том, что провести их невозможно, 
так как занята группа, заняты требуемые аудитории либо занят преподаватель. 

При добавлении занятий в расписание производится поиск наиболее выгодной 
аудитории и времени для ее проведения. Для этого производится полный перебор 
вариантов проведения занятия в пространстве (аудитории) и времени (номер пары, 
день недели). В первую очередь происходит проверка возможности проведения занятия: 

а) не происходит «перекрытия» занятий, в случае если оно произошло, то занятие 
не может быть проведено; 

6) аудитория оборудована всем необходимым для проведения занятия, например 
компьютерами, стендами для проведения экспериментов, проектором и т.д.; 
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в) количество рабочих мест в аудитории не меньше количества учащихся в группе. 

Таким образом, происходит отсеивание заранее неверных вариантов расписания, 
когда для какого-либо занятия требуется аудитория, оборудованная компьютерами, 
но эта аудитория уже занята другим занятием, которое не требует наличия компьютеров. 

В случае, когда первые три условия выполняются, происходит оценка качества 
расположения занятия по нескольким критериям: 

а) появление окна в расписании группы студентов; 

6) появление окна в расписании преподавателя; 

в) избыточность количества мест в аудитории по отношению к количеству учащихся; 

г) проведение занятия в неудачное время, например четвертым или пятым по 
счету в этот день для этой группы студентов; 

д) исчезновение окна в расписании группы студентов; 

е) исчезновение окна в расписании преподавателя; 

ж) исчезновение окна в расписании использования аудитории. 

Оценка качества расположения занятия по каждому из критериев может быть 
использована для получения некоторой общей оценки, необходимой в дальнейшем 
для выбора максимально выгодного времени и места проведения занятия. 


Разработка требований 


Ввиду сложности и многокритериальности задачи составления расписания, а так- 
же ограниченности по времени разработки, были сделаны следующие упрощения: пусть 
все пары (занятия) проводятся в одном корпусе, то есть время, необходимое студен- 
там или преподавателям для преодоления расстояний между отдельными аудито- 
риями, не должно учитываться при составлении расписания. 

Определены ограничения, которые должны учитываться при составлении 
расписания: 

1) вместительность аудиторий должна быть достаточной для групп, которые в 
ней занимаются; 

2) занятия должны проводиться в соответственно укомплектованных аудиториях; 

3) перед лабораторными работами по какому-либо предмету должна быть прове- 
дена как минимум одна лекция; 

4) лекции должны проводиться в начале дня, практики - в конце; 

5) нагрузка каждой группы должна быть равномерной, во избежание переутом- 
ления студентов; 

6) в занятиях студентов не должно появляться «окон», в то же время возможно на- 
личие «окна» в расписании преподавателя; 

7) в пятницу количество занятий должно быть меньше, чем в остальные дни недели; 

8) первым занятием в понедельник должен идти относительно простой предмет, 
иначе успеваемость студентов может существенно снизиться. 

Определены требования к функциональности системы в целом. 

К основным требованиям относятся: 

— автоматическое составление базового расписания; 

— поддержка редактирования и автоматический контроль коллизий; 

— вывод результатов (на экран и печать): 

— всего расписания; 

— расписания на день; 

— расписания отдельно выбранных групп, преподавателей, аудиторной нагрузки; 
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— статистических показателей; 

— цветовое выделение ячеек и текста; 

— система подсказок; 

— несколько способов редактирования расписания; 

— сортировка всплывающих списков по мере оптимальности; 

— выполнение резервного копирования информации; 

— окно проблем (указывает список «конфликтных» ситуаций) с возможностью нави- 
гации в само расписание для последующего исправления. 


Выводы 


В заключение можно сказать, что система автоматического составления распи- 
сания значительно упрощает процесс составления расписания и влияет на производи- 
тельность обучения, предложенная модель достаточно хорошо отображает процесс сос- 
тавления расписания и в дальнейшем будет дополнена и использована. 
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Е.Е. Заманова 

Система прийняття р!шень при складанн! навчального розкладу 

У статт! розглядаеться проблема створення системи прийняття рипень при складанн! розкладу у ВНЗ. 
Пропонуеться початкова модель системи прийняття рипень при складанн! розкладу, що використовуе 
методи побудови розкладу на основ! принципу обчислення свободи розташування окремого заняття в 
отриманому розклад1. Початкова модель вже враховуе багатокритерлальн1сть завдання складання 
розкладу й трудом1сткий техн!чний процес його створення, тому насамперед нашлена на економюо 
часу процесу складання розкладу 1 його яюсть. 
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